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Abstract. Every symmetric polynomial p = p(a;) = p{xi, . . . ,Xg) 
(with real coefficients) in g noncommuting variables xi, . . . ,Xg can 
be written as a sum and difference of squares of noncommutative 
polynomials: 

iSDS) p{x) = f^i^ff^i^) - E fii^ffli^) ' 

i=i fci 

where fj',fe~ are noncommutative polynomials. Let (T™*"(p), the 
negative signature of p, denote the minimum number of negative 
squares used in this representation, and let the Hessian of p be 
defined by the formula 

, d'^pjx + th) 

p i^m ■■= — — it=o- 

In this paper we classify all symmetric noncommutative polynomi- 
als p{x) such that 

< 1. 

We also introduce the relaxed Hessian of a symmetric poly- 
nomial p of degree d via the formula 

PlA^)[h] ■.^p"ix)[h]+Sj2Mxfh^jrn{x) + ^P'i^)[hfp'{^)[h] 

for A, 5 G M and show that if this relaxed Hessian is positive semi- 
definite in a suitable and relatively innocuous way, then p has de- 
gree at most 2. Here the sum is over monomials m{x) in x of degree 
at most d — 1 and I < j < g. 

This analysis is motivated by an attempt to develop properties 
of noncommutative real algebraic varieties pertaining to curvature, 
since, as will be shown elsewhere, 

— {p'l g{x)[h]v,v) (appropriately restricted) 

plays the role of of a noncommutative second fundamental form. 
Key words: polynomials of real symmetric matrices, noncom- 
mutative real algebraic geometry, nononcommutative curvature, 
noncommutative inertia, noncommutative convexity 
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1. Introduction and Main Results 

This paper deals with polynomials p{x) = p{xi, . . . , Xg) in noncom- 
muting variables Xi, . . . ,Xg. We shall refer to such polynomials as nc 
polynomials. The first two subsections of this introduction explain 
the setting and recall some earlier results that will be needed to help 
justify the classification referred to in the abstract. The main results 
on nc polynomials are stated in subsection II. 3[ In the noncommutative 
setting, there is a natural and rigid way of representing such polyno- 
mials in terms of a matrix called the middle matrix. The results of 
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subsection 11.31 on nc polynomials are reformulated in subsection 11.41 in 
terms of the middle matrix. In fact, the strategy implemented in the 
body of the paper is to establish facts about the middle matrix and 
then deduce corresponding results about polynomials. Subsection 11.51 
concludes the introduction with a discussion of motivation from both 
geometry and engineering, cf. [HP07j . 

1.1. The setting. The setting of this paper coincides with that of 
|DHM07aj . The principal definitions are reviewed briefly for the con- 
venience of the reader. 

1.1.1. Polynomials. Let x = {xi, . . . ,Xg} denote noncommuting inde- 
terminates and let M.{x) denote the set of polynomials 

p{x) = p{xi, ...,Xg) 

in the indeterminates x; i.e., the set of finite linear combinations 
(1.1) p = Cmm with Cm G M 

\m\<d 

of monomials (words) m in x. The degree of such a polynomial p is 
defined as the the maximum of the lengths |m| of the monomials m 
appearing (non-trivially) in the linear combination (11.11) . Thus, for 
example, if g = 3, then 

Pi = Xix\ + X2 + X3X1X2 and p2 = Xix\ + x\xi + X3X1X2 + X2X1X3 

are polynomials of degree four in ]R(x). 

There is a natural involution rnF on monomials given by the rule 

which of course extends to polynomials p = 'Y^ CmiTi by linearity: 

T \ ^ T 

P = Cmm . 

\m,\<d 

A polynomial p G M.{x) is said to be symmetric if p = p^ . The second 
polynomial p2 listed above is symmetric, the first is not. Because of 
the assumption = Xj (which will be in force throughout this paper) 
the variables are said to be symmetric too. 
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1.1.2. Substituting Matrices for Indeterminates. Let (Kg^)^ denote 
the set of g'-tuples (Xi, . . . ,Xg) of real symmetric n x n matrices. We 
shall be interested in evaluating a polynomial p{x) = p{xi, . . . , Xg) that 
belongs to M.{x) at a tuple X = {Xi, . . . ,Xg) G (M"y^„")^. In this case 
p{X) is also an n X n matrix and the involution on M(a;) that was 
introduced earlier is compatible with matrix transposition, i.e., 

p^{x)=p{xY, 

where p{XY^ denotes the transpose of the matrix p{X). When X e 
(R"^^)^ is substituted into p the constant term p(0) of p{x) becomes 
p(0)/„. For example, if p{x) = 3 + x^, then 

p{X) = 37„ + 

A symmetric nc polynomial p e is said to be matrix pos- 

itive if p{X) is a positive semidefinite matrix for each tuple X — 
G {W^y^lY . Similarly, a symmetric nc polynomial p is 
said to be matrix convex if 

(1.2) p{tX + (1 - t)Y) ^ tp{X) + (1 - t)p{Y) 
for every pair of tuples X, F G {^'symY and < t < 1. 

1.1.3. Derivatives. We define the directional derivative of the mono- 
mial the linear form: 

m [h] = hj^Xj,^ • • • Xj^ + Xj-^hj^Xj.^ ■ ■ ■ Xj^^ + . . . + Xj-^ ■ ■ ■ Xj^_^hj^ 

and extend the definition to polynomials p = ^ Cmfn by linearity; i.e., 

p'{x)[h\ = ^c^m'[/i]. 

Thus, p'{x)[h\ e h) is the 

coefficient of t in the expression p{x + th) — p{x)] 

it is an nc polynomial in 2g (symmetric) variables (xi, . . . , x^, /ii, . . . , hg). 
Higher order derivatives are computed in the same way: If ?(a;)[/i] = 
^ji-^j2 ' ' ' -^jni then 

q {x) \h\ = hj^hj^Xj^ ■ ■ • Xj^ + hj^xj^hj.^ ■ ■ ■ xj^ + • • • + hj^xj^ ■ ■ ■ Xj^_-^ hj^ 

and the definition is extended to finite linear combinations of such 
terms by linearity. If p is symmetric, then so is p'. For ^f-tuples of 
symmetric matrices of a fixed size X, H, the evaluation formula 

holds, and if q{t) — p{X + tH), then 

(1.3) p'{X)[H]^q'{Q) and p" {X)[H] ^ q" {Q) . 
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The second formula in (11.31) is the evaluation of the Hessian, p"{x)[h] 
of a polynomial p G R(a;); it can be thought of as the formal second 
directional derivative of p in the "direction" h. 

If p" 7^ 0, that is, if degreep > 2, then the degree of p"{x)[h] as 
a polynomial in the 2g variables {xi, . . . ,Xg,hi . . . , hg) is equal to the 
degree of p{x) as a polynomial in (xi, . . . ,Xg) and is homogeneous of 
degree two in h. The same conclusion holds for the fc*'* directional 
derivative p^^^ (x) [h] oi p ii k < d, the degree of p. The expositions in 
[HMVOGj and in |HP07j give more detail on the derivative and Hessian 
of a polynomial in noncommuting variables. 

Example 1.1. A few concrete examples are listed for practice with 
the definitions, if the reader is so inclined. 

(1) If p{x) = x^^ then 

p\x)[h] = hxxx + xhxx + xxhx + xxxh, 

p"{x) [h] = 2hhxx + 2hxhx + 2hxxh + 2xhhx + 2xhxh + 2xxhh, 

p^^\x)[h] = 6(hhhx + hhxh + hxhh + xhhh), 
= 24:hhhh and p''^\x)[h] = 0. 

(2) If p{x) = X2X1X2, then p'{x)[h] = h2XiX2 + X2hiX2 + X2Xih2. 

(3) If p{x) = x\x2, then p"{x)[h] = 2{h\x2 + hiXih2 + Xihih2). 

1.L4. The Signature of a Polynomial. Every symmetric polynomial 
p{x) admits a representation of the form (a sum and difference of 
squares) 

{SDS) p{x) = J2f;{xff;{x) -J2fi{xffi{x) 

j=i e=i 

where fj~,f£~ are noncommutative polynomials; see e.g.. Lemmas 4.7 
and 4.8 of |DHM07a] for details. Such representations are highly non- 
unique. However, there is a unique smallest number of positive (resp. 
negative squares) (j^*"'(/) required in an SDS decomposition of /. 
These numbers will be identified with fi±{Z), the number of positive 
(negative) eigenvalues of an appropriately chosen symmetric matrix Z 
in subsection 11.41 

1.2. Previous results. The number (or rather dearth) of negative 
squares in an SDS decomposition of the Hessian places serious restric- 
tions on the degree of a symmetric nc polynomial. A theorem of Helton 
and McCuUough [HM04] states that a symmetric nc polynomial that 
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is matrix convex has degree at most two. Since a symmetric nc poly- 
nomial 

(1.4) p is matrix convex if and only if (T™"(p") = 0, 

(see e.g., |HMe98j ) the result in [HM04] is a special case of the following 
more general result in |DHM07a] . 

Theorem 1.2. If p{x) is a symmetric nc polynomial of degree d in 
noncommutative symmetric variables Xi, . . . ,Xg, then 

(1.5) d < 2af "(/) + 2. 

There are refinements which say that if equality holds or is near to 
holding in Equation (II. 5p . then the highest degree term, p^, factors or 
"partially factors" in a certain way. Here, and often in what follows, 
we write 

d 

P = ^Pi^ 

where pi is either a homogeneous polynomial of degree i, or the zero 
polynomial if there are no terms of degree i in p. 

1.3. Main Results. In this paper we determine the structure of a 
symmetric nc polynomial p when either 

(1) (t!"™(p") < 1; or 

(2) a variant of the Hessian, described below in subsubsection [TT3^ 
is positive. 

The first follows the investigation in [DHM07a] and the second extends 
efforts in |DHM07bj . |HM04] and |HMV06j . The two are linked to- 
gether via questions about the convexity of sublevel sets of symmetric 
polynomials. 

The main conclusions on the structure of p{x) are summarized in 
Theorem 11.31 and Theorem 11.41 below. 

The proofs of these theorems are based on a representation for p" in 
terms of a matrix Z and very detailed analysis of the structure of Z. 
The main structural results on Z are discussed in subsection II. 4[ 

1.3.1. The case of at most one negative square. An nc polynomial if 
in g variables that is homogeneous of degree one may be represented 
by a vector from R^; i.e., associate the vector u with entries Uj to the 
polynomial ip = Yl^j=i'^j^j- 

Similarly, an nc polynomial q in g variables that is homogeneous 
of degree two (i.e., a noncommutative quadratic form) may be con- 
veniently represented hj a g x g matrix; i.e., associate the matrix 
Qi(l) = kij] to the polynomial q = '^ijqijXiXj. 
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Theorem 1.3. Suppose p{x) is a symmetric nc polynomial of degree d 
in g symmetric variables Xi, . . . ,Xg. Then < 1 

if and only if 

(1.6) p{x) =po+pi{x)+p2{x)+ip{x)q{x)+q^{x)ip{x)+ip{x)fo{x)ip{x), 
where 

(1) Each nonzero pj{x) is a homogeneous symmetric polynomial of 
degree j ; 

(2) (f{x) = "^UjXj is a homogeneous polynomial of degree one and 
u is a unit vector with components Mi, ... , Ug; 

(3) Each of the polynomials P2{x), q{x) and fo{x) is either or a 
homogeneous polynomial of degree two; and the matrix 

_ \PQ{P2)P PQiqV^ 

' - [ Q{q)P g(/o) 

is positive semidefinite, where P = I ~ uu^ is the orthogonal 
projection onto the orthogonal complement of u. 

If in addition p has degree three, then /o = and q{x) = fi{x)(f{x) for 
some homogeneous polynomial fi{x) of degree one. 

Finally, a^™{p") = if and only if d < 2 and P2{X) >z for every 

Proof. The proof is in §4.4[ □ 

1.3.2. The Relaxed Hessian. In applications to convex sublevel sets and 
the curvature of noncommutative real varieties it is useful to introduce a 
variant of the Hessian for symmetric polynomials p of degree din g non- 
commuting variables. Let Vfc(x)[/i] denote the vector of polynomials 
with entries hjm{x), where m{x) runs through the set of g'' monomials 
of length k, j = 1, . . . ,g. The order of the entries (which is irrelevant 
for the moment) is fixed in Section 11.5.21 via formula (12. 4p . Thus, 
Vk = Vk{x)[h] is a vector of height g'''^^, and the vectors 

(1.7) V{x)[h]=co\{Vo,...,Vd-2) and V{x)[h] = co\{Vo, . . . ,Vd-i) 
are vectors of height gu and gu, respectively, where 

(1.8) u=l + g + --- + g'^-^ and u = l + g + --- + g'^~^ . 
Note that 

V{x)[hYV{x)[h] = Y^ m{xYh]m{x), 

j=l \m\<d-l 

where \m\ denotes the degree (length) of the monomial m. 
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The relaxed Hessian of the symmetric nc polynomial p of degree 
d is the polynomial 

(1.9) ■.= p"{x)[h]+5Vix)[hfVix)[h] + \p'{x)[hfp'{x)[h], 

in which A, 5 G M. We say that the relaxed Hessian is positive at 

(X, v) e (M^y^^)9 X W if for each 6>0 there is a A > so that 

0<{plsiX)[H]v,v) 

for all H e (W^y^y. Note that 

Ai>A and 5^ > S ^ {pl^sM)[H]v,v) > {plsiX)[H]v,v). 

The next theorem says that positivity of the relaxed Hessian plus a 
type of irreducibility implies p has degree at most two. 

Theorem 1.4. Let p be a symmetric nc polynomial of degree d in g 
symmetric variables. Suppose 

(1.10) n>^gu{u-l), 

X e (W^y^)^, V G M", and there is no nonzero polynomial q (not 
necessarily symmetric) of degree less than d such that q{X)v = 0. // 
the relaxed Hessian is positive at (X, v), then p is convex and has degree 
at most two. 

Theorem 1 1.41 in turn follows from the following theorem together with 
an application of the CHSY-Lemma (see Lemma [6.11) . 

Theorem 1.5. Let p be a symmetric nc polynomial of degree d in g 
symmetric variables. Suppose X G (R^^^)^ and v G M". // the set of 

vectors {V{X)[H]v : H G (R"y^")^} has codimension at most n — 1 in 
MP^'^ and if the relaxed Hessian is positive at {X,v), then cr™"(p") = 
and hence p is convex and has degree at most two. 

Proof. Theorems 11.41 and 11.51 are established in section [61 □ 

We end this subsubsection with the following generalization of one of 
the main results of |HM04j . The noncommutative e-neighborhood 

of is the graded set U = U„>iW„ with 

W„ = {iX,v) : X G iR:^,:y, \\X\\ <e,ve R"} 

(where || ■ || is any norm on (R"^^^)^). 

Given a (graded) subset S = U„>iS„ of Unyiii^'^ymY x ^"), we say 
that the relaxed Hessian is positive on S if it is positive at each 
{X,v) G S. 
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Corollary 1.6. Let p be a given symmetric nc polynomial of degree 
d in g symmetric variables. If there is an e > so that the relaxed 
Hessian is positive on a noncommutative e-neighborhood ofO, then the 
degree of p is at most two and p is convex. 

Proof. The corollary is proved in subsection I6.3[ □ 

1.3.3. Partial positivity of the Hessian. In this section we consider vari- 
ants and corollaries of Theorem 11.51 and its consequence Theorem 11.41 
pertaining to the nonnegativity hypotheses on the Hessian of the sym- 
metric polynomial p which imply bounds on the negative signature 
a.{p"). 

Given a subspace 7i C (M"^^^^)^, we say that the Hessian of p is 
positive relative to H at {X, v) if for each H E H, 

0<{p"{X)[H]v,v). 

Theorem 1.7. Let p be a symmetric nc polynomial of degree d in 
g symmetric variables and let k be a given positive integer. Suppose 
X e {W^y^y^ V e and H is a subspace of {W^^^^lY . If the set 
of vectors {V{X)[H]v : H G Ti} has codimension at most kn — 1 in 
^ngf Hcssian of p is positive relative to H at {X,v), then 

(7™"(p") < k. 

The next theorem follows from Theorem 11.71 in much the same way 
that Theorem 11.41 follows from Theorem 11.51 

Theorem 1.8. Let p be a symmetric nc polynomial of degree d in g 
symmetric variables and fix a positive integer k. Suppose 

(Lll) n>g^^ 

X G i^^ymYi ^ '^^'^ there does not exist a nonzero polynomial q 
(not necessarily symmetric) of degree less than or equal to d — 2 such 
that q{X)v = 0. If H is a subspace of (M"^^)^ of codimension at most 
kn and if the Hessian of p is positive relative to 7i at {X^v), then 
(T™"(p") < A; + 1. 

Proof. The last two theorems are proved in subsection 16. 4[ □ 

Remark 1.9. There are versions of Theorem 1 1 . 71 and Theorem 1 1 . 8 1 wit h 
the relaxed Hessian in place of the ordinary Hessian. 

1.3.4. The modified Hessian. The modified Hessian of a symmetric 
nc polynomial p is the expression, 

pl{x)[h] =p"{x)[h] + \p'{x)[hYp'{x)[h]. 
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The modified Hessian is positive at (X, v) if tliere is a A > so 
that 

< {p'iiX) [H]v, v) for every H G {Wl^J^^Y . 

Note that if the modified Hessian of p is positive at (X, f), then so 
is the relaxed Hessian. Indeed, in that case a single A suffices for all 5. 

The modified Hessian will play an important intermediate role be- 
tween the analysis of the Hessian and relaxed Hessian. 

I. 4. The middle matrix. The proofs and refinements of Theorems 

II. 31 and 11.41 rest on a careful analysis of a certain representation of p" 
which we now introduce. 

In |DHM07a] it was shown that if p{x) is a symmetric nc polynomial 
of degree d>2'mg noncommuting variables, then the Hessian p"{x)[h] 
admits a representation of the form 

(1.12) 

p"{x)[h] =V{x)[hfZ{x)V{x)[h] 




in which i = d — 2, V{x)[h] is the border vector with vector compo- 
nents V^(s)[/;,] of height g^~^^, and Z{x) = [Zij{x)], i,j = 0, . . . , d — 2, 
the middle matrix, is a symmetric matrix polynomial with matrix 
polynomial entries Zij{x) of size g^~^^ x g^~^^ and degree no more than 







Zoo 


Zqi ■ ■ 


■ ^0,^-1 




■,vl] 


Zio 


Zn ■■ 








. Zio 


•• 








r Vo 1 




Vi 




. Vi _ 



for i+j > d — 2. Since p 
Zjj^ and, since p has degree d, Zij is constant when 



-2 with Zij{x) 



{d-2)-{i+j) for i+j < d 
is symmetric Zij 
i + j = d-2. 

Let Z = Z{0) for G M^. We call Z the scalar middle matrix. 
The main conclusions from |DHM07a] that are relevant to this paper 
are: 

(1) Z{x) is polynomially congruent to the scalar middle matrix Z = 
Z{0), i.e., there exists a matrix polynomial B{x) with an inverse 
B{x)-^ that is again a matrix polynomial such that 

(1.13) Z{x) = B{xIZ{0)B{x) = B{xIZB{x) . 



(2) /i±(Z)=a™"(/(x)[/i]). 

(3) If X G (M:;„")^ then 

(1.14) /i±(Z(X))=n/x±(Z). 
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(4) The degree d of p{x) is subject to the bound 

(1.15) c/<2^±(Z) + 2. 

(5) If p{x) = po{x) + ■ ■ ■ + pd{x) is expressed as a sum of homoge- 
neous polynomials Pj{x) of degree j for j = 0, . . . , d, then the 
homogeneous components pk of p with k > 2 can be recovered 
from Z by the formula 

(1.16) Pi+j + 2{x) = ^[Xl, . . . ,Xg]i + lZij{[Xl, . . .,Xg]j + l)^ 

for i + j < d — 2, 

where [xi, . . . , Xg]j denotes the j-fold Kronecker product that is defined 
in fl2.2p : it is a row vector with entries consisting of all the monomials 
(in x) of degree j. 

If ^Ji-{Z) < 1, then the bound fll.lSp implies that d < 4 and conse- 
quently that Z will be a matrix of the form 







^00 


2oi 


2o2 


1.17) 


Z = 


^10 











2^20 









The next theorem, which describes the structure of Z when fi-{Z) < 
1, requires some additional notation. Viewing a. g x g'^ matrix such as 
Zqi, as a g X g block matrix C = [cij] with entries Cij G M^^^, the 
structured transpose C"*^ of C is the g x g block matrix with ij 
entry equal to Cji. Thus, for example, if g = 2 and 

■ T T " 

T T 

A number of identities involving this definition are presented in Lem- 
mas [33H331 

Given a, g x n matrix A, expressed in terms of its columns as 
A = [oi 02 ... a„] , let vec(y4) = 
and, conversely, given a vector w G M^" with entries ai, . . . , a„ G M^, 

let matg(w) = [ai 02 • • • a„] . 



C 



Cll C12 

C21 C22 



then C 



sT 



Cll C21 
C12 C22 



and 



Oi 

a2 



w 



Oi 

a2 
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Thus, if A and w are as above, then 

matp vec A = A and vec mat^ w = w . 

Theorem 1.10. Let Z denote the scalar middle matrix of the Hessian 
of a symmetric nc polynomial p{x) . 

(I) If degree p > 3, then = 1 if and only if 





2oo 


Zoi 


Zo2 


z = 


Zio 


Zn 
















where 

(1) Zoi = u{u^ ® y^) + uv^ + [uv'^y^ = Zg and Z^q = Z^^; 

(2) Zn = (wS) Ig)A{u IgY; and 

(3) Zq2 = u{u^ (g) w'^); and Z20 = Zq2, 
in which 

(i) M, ?/ G and u is a unit vector; 

(ii) f G and {ma.tgv)u = 0. 

(iii) A = A'^e and wa = vec(A) G W\ 

(iv) The matrix 

{with P = I-uu^ and A = U'^ZnU) 

is positive semidefinite. 
Moreover, if degree p = 3, then in addition to the conditions 
stated above, A = 0, wa = 0, and v = 0. 
(II) // degree p = 2, then f^-{Z) = 1 if and only if Zij = for 
i + j > 1 and there exists a vector -u G with u^u = 1 such 
that Zqqu = Xu with A < and PZqqP >z for P = Ig — uu^ . 
(Ill) fJ'-iZ) = if and only if Zij = for i + j > 1 and Zqq >z 0. 

Proof. See subsection 14 .31 □ 

Theorem II . 3 1 will follow from Theorem 11.101 and the results in section 

SI 

The next theorem gives the explicit correspondence between Theo- 
rems 11.31 and II.IUI 

Theorem 1.11. The entries of Z in Theorem M.l (A correspond to terms 
of p in Theorem M.'^ as follows 

(1) ip{x) = [Xl Xg]U 

(2) q{x) = \{u0y + 2vf{[xi ■■■ Xg]2f 

(3) foix) = \x'^Ax 



El 



matgf 



(matgf ) 
A 
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Proof. See subsection 14 .51 □ 

Remark 1.12. If ^4(0;) = ^{p{x)[xi ■■■ Xg]A[xi ■■■ Xg]'^(p{x), then, 
since 

P.ix) ='-[x,... XghZuilx, ■ ■ ■ xghr = ^[-1 ■ ■ ■ x,]Zo,{[x, . . . x.hf 
the formulas in Theorem 11.101 imply that 

Zii = UAU'^ and Zq2 = u{u^ ® w'^) with Wa = vecA. 
Thus, rank.2ii can vary between 1 and (7, when rank.Zo2 = 1. 

It is not difficult to see that if q{x)[h] is a symmetric nc polynomial 
in the variables x and h and if q is homogeneous of degree two in /i, 
then it has a representation like that in equation fll.l2p . In particular, 
the modified Hessian can be expressed as 

(1.18) pl{x)[h] = V{x)[hfZ^{x)V{x)[h]. 

Note here that the vector V^(x)[/i] is now of degree d — 1 in x and 
homogeneous of degree one in h. 

The proof of Theorem 11.41 relies on the following structure theorem 
for Zx, the scalar middle matrix of the modified Hessian of p. 

Theorem 1.13. If p{x) is a symmetric polynomial of degree d in non- 
commutative symmetric variables xi,...,Xg, then the middle matrix 
Z\{x) for the modified Hessian for p{x) is polynomially congruent to 
the constant matrix 

[0 A^,_i(0)^,_i(0)^_ 

in which '?/'(i„i(0) is a nonzero vector of size g'^. Moreover, the congru- 
ence is independent of X and consequently, if X> 0, then 

(1) fi+{Zx) = H+{Z) + 1 and fi-{Zx) = ^^-{Z); 

(2) Zxh^ Z y 0; 

(3) ZxhO ^ d < 2; and 

(4) d < 2a™"(p';((x)[/i]) + 2. 

Proof. This theorem is established in Section [51 □ 

1.5. Motivation. The theorems in this paper on the relaxed Hessian 
bear on a conjecture concerning the convexity of the positivity set 

"Pp '■= U„>o2^p , 

of a symmetric nc polynomial p, where is the connected component 
of 
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V; := {X = {X„ . . . , XJ : X, G Mr/J' and p{X) y 0} 

containing 0. An example of a "convex" positivity domain T>p, is a ball, 
namely a set of the form T>g where q has the form 

w 

q{x) = c - ^(flj + Lj{x))'^{aj + 
i 

where real numbers and Lj{x) are linear in xi, . . . , Xg, that is, 

= biXi H h bgXg. 

A (loosely stated)conjecture of Helton and McCullough is 

Conjecture 1.14. (Helton and McCullough) If p is "irreducible" and 
Vp is convex, then Vp is a ball. 

1.5.1. Noncommutative real algebraic geometry. One might think of 
Conjecture 11.141 and its supporting results as the beginnings of a non- 
commutative real algebraic geometry in that this is like supposing "if 
the boundary &Dp of Vp has positive curvature" and concluding that 
"it has constant curvature." 
Since 

(R^^x^)9 = R^' when n = 1, 

it is reasonable to turn to functions / on (now considered with 
commuting variables) for guidance. In particular smooth quasiconvex 
functions / on are functions whose sublevel sets 

C,:={X: f{X)<c} 

are convex. It can be shown that a set Cc with boundary dCc and gra- 
dient (V/)(X) 7^ for X G dCc is convex if and only if the Hessian 
of f restricted to the tangent plane of f at X is positive semidefinite. 
This is the same as the second fundamental form of differential geom- 
etry being nonnegative. In the terminology of this paper for n = 1 
this condition for X e jg that p"{X)[H] >z for all H eW sat- 
isfying p'{X)[H] = 0. In the scalar case {n = 1) v is effectively 1, 
so we do not write it. An easy Lagrange multiplier argument shows 
that this is equivalent to there is a X > making the modified Hes- 
sian, p'l{X)[H], nonnegative for all H. Thus a smooth function / with 
nowhere vanishing gradient (except at its global minimum) is quasi- 
convex on a bounded domain 5 C if and only if for A large enough 
pI{X){X)[H] is nonnegative for al\X e B cW and all H G W. 

The papers |DHM07b ] and subsequent work represent progress on 
Conjecture 11.141 for the noncommutative case. We find that an 
appropriately restricted quadratic form based on the relaxed Hessian 
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plays the role of the second fundamental form very effectively and seems 
to be the key to understanding "noncommutative curvature." Its power 
emanates to a large extent from the classification theorems established 
in this paper. 

In a different direction we mention that many engineering problems 
connected with linear systems lead to constraints in which a polynomial 
or a matrix of polynomials with matrix variables is required to take a 
positive semidefinite value. Many of these problems are also "dimen- 
sion free" in the sense that the form of the polynomial remains the 
same for matrices of all sizes. This is one very good reason to study 
noncommutative polynomials. If these polynomials are "convex" or 
"quasiconvex" in the unknown matrix variables, then numerical calcu- 
lations are much more reliable. This motivated Conjecture 11.141 and 
our results suggest that matrix convexity in conjunction with a type of 
"system scalability" produces incredibly heavy constraints. 

1.5.2. Noncommutative analysis. This article could also come under 
the general heading of "free analysis", since the setting is a noncom- 
mutative algebra whose generators are "free" of relations. This is a bur- 
dgeoning area, of which free probability, invented by Voiculescu |Vo05] 
and (Vo06j is currently the largest component. The interested reader is 
referred to the web site |SV06] of the American Institute of Mathemat- 
ics, in particular it gives the findings of the AIM workshop in 2006 on 
free analysis. Excellent work in other directions with free algebras has 
been carried out by Ball et al, |BGM06j . Kaluzny-Verbotzky-Vinnikov, 
e.g. |KVV06j ■ Popescu, e.g. [Po06j . and by Voiculescu [Vo05j and 
[Vo06j . A fairly expository article describing noncommutative convex- 
ity, noncommutative semialgebraic geometry and relations to engineer- 
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ing is |HP07j . 



2. Kronecker Product Notation 



Recall the Kronecker product 



aiqB 




^This section is taken from |DHM07a] for the convenience of the reader. 
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of a pair of matrices A eW^'^ and 5 e M^^*. 

A number of formulas that occur in this paper are conveniently ex- 
pressed in terms of j-fold iterated Kronecker products of row or column 
vectors of noncommuting variables. Accordingly we introduce the no- 
tations, 

(2.2) [xi ■ ■■ Xg]j = [xi ■■ ■ Xg] ■ ■ ■ 1^ [xi ■ ■■ Xg] {j tlmcs) 
and 



(2.3) 



Xi 



X 



a-i 



Xi 



X 



a-i 



Xi 



X 



a-i 



(j times) . 



2.1. Border vectors. In this section we shall expand upon the repre- 
sentation of the Hessian p"{x)[h] in terms of a middle matrix Z{x) and 
the components Vj = Vj (x) [h] of the border vector V{x) [h] defined by 
the formulas 



(2.4) Vnx)[h] 



h.] if 



J 



0, 



= 1,2..., 

of the trans- 



[^1 

[Xl Xg]j (g) [/ll ■ ■ ■ hg] if J 

Thus, for example, the components [Vq^ 
pose of the border vector V for polynomials of two noncommuting 
variables may be written 

[^1 ^2], 

[Xi X2\ ® [hi /12], 
[Xi X2] ® [Xi X2] ® [hi /l2], 



Vo^{x)[h] 
Vi^{x)[h] 
F/(a;)[/i] 



In this ordering, 

V^{x)[h] = [xihi Xih2 X2hi X2h2] 

and 

V2^(x)[/l] = [xiXihi XiXih2 XiX2hi XiX2h2 X2Xihi X2Xih2 X2X2hi X2X2h2\- 

However, since we are dealing with noncommuting variables, the 
rules for extracting Vj from Vj are a little more complicated than might 
he expected. Thus, for example, the given formula for implies that 

hiXi 



Vi 



h2Xi 
hiX2 
h2X2 



' hi ' 




Xl 


. ^2 . 




. ^2 . 
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as one might like. Nevertheless, the situation is not so bad, because 
the left hand side is just a permutation of the right hand side. This 
propagates: 



(2.5) 



hi - 








" Xi ' 




= Vq and 








hg . 








- -^9 - 



U,V, for J = 1,2, 



for suitably defined permutation matrices Uj, j = 1,2, ... . The per- 
mutation matrix Ilj in formula (12.51) can also be characterized by the 
condition 



(2.6) 



Xi 



L ^9 J j+l 



U,{[xi ■■■ Xg]^^^f for J = 1,2,... 
The second set of formulas in (12. 5p can also be written in the form 

j = l,2,.... 







- hi ■ 




" Xi 


(2.7) 


Il,V,{x)[h] = 


- hg . 




- -^9 - 



The general formula 

(2.8) {[ui, ...,Uk]^[vi,...,Vi])a= {[ui, . . . ,Uk]) A {[vi, 
with 



iT 



) 



(2.9) = [ai, a2, . . . , a^e] and A 

is useful, as is the identity 
(2.10) 



.0(fc-l)£+l 



ai 



'u{ 




'v{ 


=( 


'Ui 




'Vl' 


Uk. 








Uk. 




.ve. 



2.2. Tracking derivatives. The Kronecker notation is useful for keep- 
ing track of the positions of the variables {hi, . . . , hg} when computing 
the derivatives p'{x)[h] and p"{x)[h] of the polynomial p{x) in the di- 
rection h. This is a consequence of two facts: 

(1) Every polynomial is a sum of homogeneous polynomials. 
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(2) Every homogeneous polynomial p = p{x) = p{xi, . . . ,Xg) of 
degree d in g noncommuting variables can be expressed as a 
(i-fold Kronecker product times a vector a with g'^ real entries: 

p homogeneous of degree d =^ p{x) = {[xi ■ ■ ■ Xg]d)a . 

Thus, for example, if p{x) = ([xi, . . . ,Xg]3)a for some vector a G M^^, 
then 

p'{x)[h] = {[hi,...,hg]'g)[xi,...,Xg]2 

+ [Xl,...,Xg]® [hi, ...,hg]^[Xl,...,Xg] 

+ [xi, . . . ,Xg]2^ [hi, . . . , hg])a . 

Higher order directional derivatives can be tracked in a similar fashion. 

In calculations of this type the identity 
(2.11) 

{[xi,..., Xg]k u){[yi,..., yi\v) = {[xi, Xg]k ® [yi, . . . ,ye]) {u ® v) , 

for noncommuting (as well as commuting )variables Xi, . . . , Xg, yi, . . . ,ye 
and vectors u G M^'' and i; G is often useful. 



3. Basic Identities 

This section provides some basic identities needed for later sections. 
Some are easy, some take a bit of work. Most of the details are left to 
the reader. 

3.1. Identities. 

Theorem 3.1. Let u eW, w e W% A G W^^, ip{x) = [xi ■■■ Xg]u 
and let Uj denote the permutations defined in Ii2.6]) . Then the following 
identities are in force: 

(1) [Xl Xg]2{U ® A) = ip{x)[Xl Xg]A. 



(2) {u^Af{[xi 



A^ 



Xl 



L.Xg. 



(3) [xi ■■■ Xg]{u (g) Ay = (g) {[x 



Xg]A^) 



(4) {[Xl Xg]2y = {Ig (g) [Xl Xgf)[X 



X fi 



(5) \ [xi ■■■ Xk] 



ai 



[yi ■■■ yi] 



■hi 



hi. 



{h^ (ga^){[yi ■■■ yi](g[xi ■■■ Xg\Y . 
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(6) = [u^ ® u^){[x, ■■■ Xghf, 

= {u^ ® ® u^){[xi ■■■ Xgjs)^, etc. 

(7) [Xi ■■■ Xg]uw'^{[xi ■■■ Xg]2)^ = {W^ <S)U^){[xi ■■■ Xg]3)'^. 

(8) [Xi ■■■ Xg]2WU^ = u'^ {(UjwfdXi ■■■ Xg]2f). 

(9) [Xi ■■■ Xg]2Wu'^{[Xi ■■■ Xg])^ = {u^ (»{Ujw)^){[xi ■■■ xjs)^. 



(10) 



'Xi 




'Xi 




'x{ 












-Xg. 




Xg. 


k 


Xg. 



/orfc = l,2,.... 



S-" k+l 



(11) Ifw = vecA, then 

[xi ■■■ Xg]A = w^(^Ig 



Xi 



X. 



9-i 



and 



([Xl ■■■ Xg]2)W = [Xl ■■■ Xg]A^{[Xl ■■■ Xg])'^, 

(12) A{u ® Igf = u^0A. 



(13) {lg2® 



Xl 



X 



9-1 



([Xl • ■ ■ Xg]2)'^ = ([Xl ■ ■ ■ Xg]-i)^. 



(14) If V a vector of size and w a vector with entries, then 
{v'^ (g) w^) 



"Xi" 




Xl" 




'Xi 


















)(- 




-Xg. 


k+l 


Xg. 


k 


Xg. 



(15) If a, ceMl' andb, deW, then [a^ ®}F){c®d) = {a^c){lFd). 

2 

Lemma 3.2. If u G and w G , then 

[Xi ■•• Xg] UW^ ([Xi ■■■ Xg]2)^+[xi ■■■ Xg]2WU^{[xi ■■■ Xg])"^ 
= {W^ + (Jl^wf){[xi ■■■ Xg]3f, 

where Hi is the permutation defined in 1^2. 6\} . 



Proof. This is immediate from identities (7) and (9) in Theorem 13.11 

□ 
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3.2. Structured transposes. 

Lemma 3.3. Ifu^W,U = u®Ig and B e then 

(3.1) [BUU^y^ = uu^B'^ and {uu^ B)'^ = B'^UU^ . 

Proof. Let B = [%], with % G M^''^ for i,j = l,...,g. Then the 
entries Cij of the matrix C = BUU^ = B{uu^ ® Ig) are 

9 9 

y^hisjUsUjlg) = UsUjbjJg 

s=l s=l 
9 9 

s=l s=l 

which coincides with the ji entry of uu^B^^. Therefore, C"*^ = uu^B^^. 
This justifies the first formula in (13.11) . The second follows from the first 
upon replacing B by B^^, since (^K'^^Y^ = K for every K G M^^^^. □ 



Cij 



Lemma 3.4. If u G W and A G ^ then 

[u^ ® A^y'^ = u (vecA)^ . 

Proof. If y4 = [fli ■ ■ ■ ag\ with Oj G MP for j = 1, . . . , g, then the entry 
of ® A'^ is Mjof . Therefore, the ij entry of (m^ ® A'^Y'^ is WjaJ, 
which coincides with the ij entry of ^(vecA)^. □ 

2 

Lemma 3.5. Ifu, v, w belong to and G , ^/ien.' 

(1) u{v'^ (8) W"^) = M C?> (f ® W"^) and 

(2) {uy^y^ = {me.tgyfU^. 

Proof. This is a straightforward computation that is similar to the ver- 
ification of the preceding two lemmas. □ 

Lemma 3.6. The gx g^ matrix Zqi is block symmetric in the following 
sense: 

^01 ~ ^01- 

Proof. This rests on the formula 

(see fll.l6p ) and the fact that Ps = p^. □ 
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Remark 3.7. Lemma 13.61 is a special case of the more general fact 
that if p is a symmetric nc polynomial of degree d and j < d — 2 and 
if the g x g^~^^ matrix Zqj is written in block form as 



■fell ■ 


■ K' 




■ K- 



with b,, G M^^^' 



then b 



St — Uts- 



3.3. A factoring lemma. The following lemma of Vladimir Berkovich 
[B] simplifies a number of calculations. 

Lemma 3.8. Let (p{x) = Yl]=i'^j^j ^'^^ ip{x) = Yl^j=i^j^j- Then the 
identity 

for nc polynomials fi{x) = /i(xi, . . . ,Xg) and f2{x) = f2{xi, . . . ,Xg) 
with /i(0) = /2(0) = implies that there exist a polynomial fsi^x) = 
fsixi, ...,Xg) such that fi{x) = f3{x)^{x) and fiix) = ip{x)f3{x). 

Proof. Without loss of generality we may assume that bg ^ and 
introduce the nonsingular change of variables variables yi = Xi,y2 = 
X2, . . ■ , yg-1 = Xg-i and yg = Yl^j=i ^j^j- Then the given equahty is of 
the form 

(ciyi + ■ ■ ■ + Cgyg)Ji{y) = f2{y)yg 

and hence, upon writing fi (y) = Yli=i ™i ^ sum of monomials of 
degree at least one in the variables yi, . . . ,yg, obtain that each mono- 
mial rUi is of the form = niiyg, where is a monomial that is 
one degree lower than mj. Therefore, fi{y) = f3{y)yg- The identity 
fi{x) = f3{x)'ilj{x) follows upon rewriting the last formula in terms 
of Xi, . . . , Xg. The identity f2{x) = ip{x)fi{x) for some nc polynomial 
fi{x) is established in much the same way. But this in turn implies 
that v^/sV' = ^fi^J and hence that f4, = fs- □ 

4. Classifying Z with fx^{Z) = 1 

In this section we study the structure of the symmetric nc polynomial 
p and the scalar middle matrix Z = Z{0) (0 G M^) associated with its 
Hessian p"{x)[h] when fi-{Z) = 1. In view of fll.lSp . 

< 1 ^ < 4 ^ Z is of the form ffLTTj) . 

Moreover, 

rank Zq2 < 1 , 
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thanks to the inequahty 

At±(^) > /"^(Zii) + rankZo2 ; 

see e.g., |DHM07a] for a proof of the latter. 
Thus, if ^i-{Z) < 1, then 

P = Po+Pi +P2 +P3 +P4, 

where pj is either equal to a homogeneous polynomial of degree j or 
equal to zero. Moreover, the scalar middle matrices of p'l{x) [hi\ , P3 (x) [h] 
and p'2{,x)[h] are 









2^02 










^20 

















and Z[ 



00, 



respectively, and each of the polynomials ^4, ps, p2 can be recovered 
from the scalar middle matrix of its Hessian by formula f ll.l6p . 

If H-{Z) < 1 and p is not the zero polynomial, then there are four 
mutually exclusive possibilities: 

(1) fi-{Z) = 1 and rankZo2 = 1. 

(2) ii^{Z) = 1, Z02 = and rankZoi = 1. 

(3) = 1, Z02 = 0, Zoi = and /i_(2oo) = 1- 

(4) = 0, Z02 = 0, Zoi = and /i_(Zoo) = 0. 

4.1. The degree four case. In this subsection we shall assume that 
the rank of Zq2 is one and hence that p has degree four and 



(4.1) 



2, 



02 



uw'^ with u E 
,T ■ 



w , \\u\\ = 1 and w ^ 0. 

onto the orthog- 



Then P = Ig — uu is the orthogonal projection of ! 
onal complement of the vector m in M^. 

To prove Theorems 11.101 and 11.31 it is convenient to first establish a 
number of lemmas. 



Lemma 4.1. If Z is of the form jl-l'T^ and if holds and 
(4.2) E :-- 



PZqqP PZqi 
ZiqP Z\\ 



then: 



(1) 

(2) ^_(Z) 



/i±(E) + l. 
1 E ^ 0. 
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G 



'PZooP PZqi uw^' 
ZioP 2ii 



with 



wu 



K 



T 

















Ig2 



K^ZK 








W[W w) 



U Zoo{I - -uu 



and Ki 



wivo^w) 



implies that Z is congruent to G and hence that /i±(2) 
Moreover, since 

G = Gi + G2 

with 



U Zqi 

f^±{G). 



Gi 



PZooP PZoi 
ZioP Zn 




and Go 








wu 



uu;-^ 





and the ranges of these two real symmetric matrices are orthogonal, it 
is readily checked that 

(4.3) = + fii{G2) = fi±{Gi) + 1 = fi±{E) + 1, 

which justifies (1). Thus, as (2) is immediate from (1), the proof is 
complete. □ 

The following lemma appears in |DHM07a] . The statement and proof 
are repeated here for the convenience of the reader. 

Lemma 4.2. // Z is of the form ( [i.i7| j and ^4jJ\l holds, then there 

2 

exists a vector wi G so that 

(4.4) = u^ ® wl- 

Moreover, the homogeneous of degree four part of p can he written as 

(4.5) pi{x) = (p{x)foix)(p{x) 

where (f{x) = [xi, . . . , Xg]u and fo is homogeneous of degree two in x. 
Proof. Recall that 

1 



(4.6) 
and hence that 
(4.7) 



P4 



Pi 



Xl ■ ■ ■ Xg]Z02{[Xl ■ ■■Xg]^)^ 
[Xl ■ ■ ■Xg]uw'^{[Xl ■ ■ ■ Xg]^)^. 
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Thus 

Pi = V^/ with y9 = [xi ■ ■ ■Xg]u and / = ■ ■■Xg]^)^ . 

Since = pj, it follows that ipf = f'^f, and hence Lemma [378] implies 
that 

f = foV = ^[Xl ■ ■ ■Xg]2WoU^{[Xi ■ ■■Xg])'^, 

for some degree 2 homogeneous polynomial 

/o = ^[Xl - ■ ■Xg]2Wo. 

By identity (9) in Theorem 13.11 this can be written as 
f = ^iu''0iIl^Wof){[x^■■■Xg],f, 

where Hi is the permutation that is defined in formula (12.61) . Comparing 
the two formulas for /, yields the result with wi = HJwq. □ 

Recall that 

P = Ig — uu^ and U = Ig. 

Lemma 4.3. // Z is of the form and holds, then: 

(1) Zq2 = u{u^ ® wj) for some vector wi G ]R^^ 

(2) Zii = UAU^, where A = matg(wi) = . 

(3) Zu = ZuUU^ = UW^Zn. 

Moreover, if fi^{Z) = 1, then 

PZoi = PZoiUU^ 

2 

and there exist vectors y & and v (zMP such that: 

(4) The entry Zqi in formula can he expressed as 

Zoi = u{u^ ® y^) + uv^ + {uv^y^ = Z^l 

= u^(g)B^ + u{YecBf = B^U^ + u{vecBf, 

where 

B = matg + -u ® y^ and (mat^f )u = 0. 

(5) PB^ = {matgvf. 
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(6) If E and Ei denote the matrices in ^4-^ ^'^^ ('^''^J of Theorem 
\1.1(J[ respectively, and B is as in (4), then 



El 
and 



PZooP PB^ 
BP U^ZnU 

E^O^ 



(matgv) U^ZnU 



El h 0. 



Proof. Item (1) was established in Lemma [4.2[ Item (2) rests on the 
interplay between the formulas 



In view of (1), 



-if{x){u'^ (g) ■ ■■Xg]3)^ 

1 T 
-if{x) (([Xi ■ ■ ■Xg]3){u^Wi)) 

1 T 
-ip{x) {ip{x)[xi- ■ ■Xg]2Wi) . 



But, if the vector wi e W is expressed as 



wi = vec A = vec [ai ■ ■ ■ Og] with a, G 

[Xl ■ ■ ■ Xg]2Wl = [Xl--- Xg]A'^{[Xl ■ ■ ■ Xg])'^ 



then 
and thus, as 

[Xl ■ ■ ■ Xg]u[Xl ■ ■ - Xg] = [Xl - ■ ■ Xg]2U 

(by (1) of Theorem 13. II with A = Ig), the last formula for P4{x) can be 
rewritten as 



P4[X) 



(P{X)[XI ■ ■ ■ Xg]A 



Xl 



[Xl---Xg]2UAU^i[Xl---Xg]2)' 



which, upon comparison with the formula for p4 in terns of Zu, serves 
to justify (2). 

Next, (3) is immediate from (2), since U^U = Ig. 

The rest of the proof is carried out under the added assumption that 
H-{Z) = 1. Then Lemma [4.11 implies that E yO and hence, by a well 
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known argument (see e.g., Lemma 12.19 in [D07j ). that PZqi = KZn 

2 

for some K G R^^^ . Therefore, 

PZoiUU^ = KZuUU^ = KZu = PZoi, 

and, as UU^ = uvF ® Ig, 
(4.8) 

Zoi = PZqiUU^ + uu^Zqi{P ® Ig) + uu^Zqi{uu^ Ig) = a + p + -f. 

The next step is to analyze the three terms 
a = PZqiUU^, (3 = uu^Zqi{P ® Ig) and 7 = uu^ Zoi{uu^ ® Ig) 
in gSD- 



Let y 



T 



U^Zqi{u ® Ig) 



Then 
7 = uy'^U^ 
which has ij block entry 



UiUjy'^ e 



T 



Therefore, 7* = 7, since UiUjy = UjUiy 

Next, in view of Lemma [3. 3[ the structured transpose a^^ of a is 



a 



sT 



(ZoiUU^)'^ - (uu^ZoiUU^)'^ 
uu^Z^l - uu^iuu^Zmy^ 
uu^Z^T - uu^Z^lUU^ = uu^Zoi{Ig2 



•'01 

MM^Zof (P®/g) =/3, 



since Z^f = Zqi by Lemma ESI 

The first advertised form of Zqi in (4) is obtained by setting v'^ = 
u^Zoi{P Ig), because then P = uv'^ and a = (3'^^ . Moreover, since 
V = {P ® Ig)w with w = Ziqu, the identity 

matg((P ® Ig)w) = (matgw)P"^ 

implies that {m.atgv)u = 0, since P^u = Pu = 0. The second formula 
for Zoi in (4) follows from the first formula and Lemma 13.41 

Next, since (matg(u ® y))^ = uy'^ , it follows immediately from the 
last formula for B in (4) that PB^ = P{matgv)^ . But this yields (5), 
since (mat gv)u = 0. 

Finally, since Zqi = B'^U^ + u{vecB)^ by (4), and Pu = 0, 



E 



PZqqP PZqi 
ZiqP Zii 

and hence, as Zu = UU^ ZuUU^ 

\PZooP PB^ 
BP U^ZnU 



PZooP PB'^U^ 
UBP Zu 



E 





0" 







u 





Ig 

f/^ 



h 

u 



El 



Ig 
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" 


E 




0" 










u 



El ^ and 

□ 



is also valid, since U^U = Ig. Therefore, E y -- 
consequently (6) holds. 

Lemma 4.4. An nc polynomial p is of the form p = (pfip, where 

(i) f = ^ '^j^j '^^'^ u is a unit vector with entries Ui, . . . ,Ug; 

(ii) f =[xi ■■■ Xg]A[xi ■ ■ ■ Xgf with A = e R3X9 

if and only if the scalar middle matrix 3 of p" is 

u{u^ ® w'^) 








(4.9) 3 = 2 UAU^ 

{u ® wa)u^ 

where wa = vec(y4) and U = u® Ig. 

Proof. Suppose first that p = ipfip where and / satisfy conditions (i) 
and (ii), respectively. Then 

P=[Xl Xg]u[Xl Xg]A{[Xl Xg\fu^{[Xl X g\f 

= [Xl Xg]2UAU'^{[Xl Xg]2Y, 

where the first equality comes from the hypotheses and the second from 
identity (1) (with A = Ig) in Theorem [STU Hence 3ii = 2UAU'^. 



Similarly, the formulas 

(P{X) [Xl Xg] A 



Xi 



X 



9-1 



= ip{x) [xi 

= ([^1 ■■■ 

with Wa = vec(A) imply that 

p=([Xi ■■■ Xg]^){u®WA)u^{[Xi 

and hence that 32o = 2(u ® wa)u^ ■ 



X. 



j\.^){u®Wa) 



Conversely, if 3 is of the form (14.91) . then the formulas 
P = h^i, ■ ■ • ,a;<;]23ii([2;i, • • ■,Xg]2)'^ 



g) lead easily to the conclusion that 

□ 



and (1) of Theorem 13. II (with A 
p = (ffip, as claimed. 

Lemma 4.5. An nc polynomial p is of the form p = ipq + q'^^p, where 
(i) = S '^j^j (^''T'd u is a unit vector with entries ui, . . . , Ug; and 
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'Xi 



(ii) q = [xi, . . .,Xg]C 



for some matrix C G 



pgxg 



if and only if the scalar middle matrix 3 of p" is 

, \ + u{YecCf^ 

^^■^^^ ^~^[u^C+{vecC)u^ 

Proof. If p = yjg + q^(p with (p and q as described in the first part of 
the lemma, then 

p" = 2^'q' + ^q" + 2{qr^' + {q")\' 

and the indicated form of 3 is easily obtained by direct computation 
with the aid of the identities in Theorem 13. 1[ Conversely, if 3 is of the 
form fl4.10p . then direct computation based on the formula 



P = 2 [^1' • • • ' Xg]Zoi{[xu . . . , Xg]2y' 



serves to recover p. 



□ 



4.2. The case of degree three. In this subsection we assume that 
Zq2 = and that Zqi is rank one. 



Lemma 4.6. // Zi^j = in pTT^ for i + j = 2 and Zqi = uwf for 

some pair of vectors u G and Wi G with \\u\\ = 1 and Wi ^ 
and P = Ig — uu^ , then: 

l24Z) = l^PZooPhO. 

Proof. The formula 

Zoo Zoi 
Zio 



Ig 





PZqqP uwi 
^ 



Ig 

K Ig. 



with 



K = wi{wf wi) ^u^Zoo { I, 



uu 



implies that 

= fi^{PZooP) + rank(MM;f ) = /x_(PZooP) + 1, 
which justifies the claim. 

Lemma 4.7. An nc polynomial q of degree three is of the form q 
(fipip, where 

(i) ip = [xi ■ ■ ■ Xg]u, u G MP , 

(ii) Ip = [xi ■ ■ ■ x^y and y G W , 



□ 



CLASSIFICATION OF NC POLYNOMIALS 
if and only if the scalar middle matrix 3 of q" is of the form 

3 = 2 



29 



u{u^®y^) 
[u ® y)u^ 



Proof. If q = with ip and ip as in (i) and (ii), then 

q" = 2(/?VV + 2(^V^' + 2y?V'V' • 
However, the only term that contributes to 3oi is 
2(/?W = 2[/ii ■ ■ • hg]u{ip%l)'f . 

Therefore, since 

Lfi)' = [xi ■■■ Xg]u[hi ■ ■ ■ hg]y 

= {[xi ■■■ Xg](»[hi ... hg]){u(»y) 

it is readily seen that 

and hence that 3oi = '2u{u^ ® y^). Conversely, if 3oi = '2,u{u^ ® y'^), 
then the formula 



^=^[X,---Xg]30d[X,...Xghf 



implies that q = (p^ipip, as advertised. 



□ 



Lemma 4.8. If Zq2 = and Zq\ = UiwJ with ujui = 1, Wi E 
and Wi 7^ 0, then Wi = Ui^ yi for some nonzero vector yi G M^, 



(4.11) 

where 



p^(x) = and ps^x) = ipi{x)fi{x)ipi{x) 



fii^) = 2^^i •■■ ^g]yi o-^d ipi{x) = [xi ■■■ Xg]ui 



Proof. The formulas Zqi = UiwJ and fll.lGp imply that 



where 



Psix) = -[Xi ■■■ Xg]Zoi{[xi ■■■ Xg]2)^ = ipi{x)f{x)^, 



fix) = -{[Xl ■ ■ ■ Xg]2)Wi. 



The rest follows from the fact that = pg and Lemma 13.81 



□ 
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4.3. Proof of Theorem 11.101 If = 1 and rankZo2 = 1, then 

Lemmas 14.11 - 14.31 guarantee that Z is of the form specified in part I of 
Theorem 11.101 and that E\ >z 0. If ^-{Z) = 1, Z02 = and rank^oi = 
1, then Lemma 14.61 guarantees that Z is still of the form specified in 
part I of Theorem 1 1.10[ but with A = and v = and that PZqqP >z 0. 
Therefore, 



El 



PZooP 




>- 0. 



If fi-{Z) = 1, Z02 = and Zqi = 0, then there exists a unit vector 
M G such that Zqqu = Xu with A < and, if P = — uu^ for this 
choice of u, then PZqqP y 0. If fi-{Z) = 0, then Zq2 = 0, Zqi = 
and Zqo y 0. 

Conversely, if Z is of the form specified in Theorem II. 101 and Ei y 0, 
then, in view of Lemma 14.11 and (6) of Lemma 14.31 fi-{Z) = 1 if 
wa 7^ 0. If wa = 0, then A = and the constraint Ei y implies 
that maXgV = (see, e.g.. Lemma 12.19 in |D07] ) and hence that v = 0. 
Thus, Zqi = u{u^ ® y^). If ?/ 7^ 0, then rankZoi = 1 and [X-{Z) = 1. 
If y = 0, then Zqi = and = fJ'-{Z) < 1, since PZqqP y 0. 



4.4. Proof of Theorem 11.31 Since IJ.-{Z) = cr™"(p"), the assump- 
tion (T™"(p") < 1 guarantees that the scalar middle matrix of the 
Hessian p"{x)[h] of p has the form indicated in Theorem 1 1 . 1 1 and that 
El y 0. Consequently, the homogeneous components of p of degree j 
with j > 2 may be computed from the entries in Z and formula fll.l6p . 
Moreover, by (1) of Theorem 13. H 

Piix) = ^[Xl ■■■ Xg]2Zll{[Xl ■■■ Xg]2)'^ 

= i[.i---%].t/^t/'-(|.. ■■■.J.f 

= 2'^ix'>^Xl ■■■ Xg]A{[Xl ■■■ Xg]f<^{x), 

which implies that A = 2Q{fo). Similarly the formula 

P3{x) = ^[Xi ■■■ Xg]Zoi{[xi ■■■ Xg]2)^ 

together with the formulas for Zqi in (4) of Lemma 4.3 imply that 
(f{x)q{x) = ^[xi ■■■ Xg]u{vecB)'^{[xi ■■■ Xg]2)^ 
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and hence (with the help of the transpose of the second formula in (11) 
of Theorem I3.ip that 

q{x) = ^{vecBf {[xi ■■■ Xg]2f = ^[xi ■■■ Xg]B{[xi ■■■ Xg]f. 
Therefore, B = 2Q{q). Similarly, the formula 

P2 = ^[Xl Xg]Z00{[Xl ■■■ Xg])'^ 

implies that Zqq = 2Q{p2). Thus, in view of (6) of Lemma 14.31 the 
matrices E2 in Theorem 1 1 . 3 1 and Ei in Theorem 11.101 are simply related: 
El = 2E2. 

If p is of degree three, then v = by Theorem 11.101 and hence the 
formula for B in (4) of Lemma reduces to 2B = matg(-u®t/) = yu'^. 
Therefore, 

q(x) = ^[xi ■■■ Xg]yu^{[xi ■■■ Xg])^ = fi{x)<^{x) 



Conversely, if p is the form specified in Theorem II. 3[ then Lemmas 
14.51 and 14.71 guarantee that Z is of the form specified in Theorem 
[TIDland hence that fi.{Z) = a!"™(p") < 1. 

4.5. Proof of Theorem II. in Theorem II. Ill follows from the formu- 
las 

P4:{x) = ■ ■ ■Xg]2Zii{[xi ■ ■ ■Xg]2)'^,P3{x) = ^[xi ■ ■ ■ Xg]Zoi{[xi ■■■Xg 

andp2(a^) = \[xi - ■ ■ a;g]2^oo([a;i ■ ■ ■ a^g])^, and appropriate choices of the 
identities in Theorem 13. 1[ 

5. Modified Hessians 
In this section, we introduce the modified Hessian 

pl = pI{x, h) = p'\x)[h] + \{p'ix)[h]}^{p'ix)[h]} 

of a symmetric polynomial p{x) = p{xi, . . . ,Xg) in g noncommuting 
variables. The first order of business is to establish a representation for- 
mula analogous to formula (11.121) for the new term {p'{x) [h]}^{p'{x) [h]}. 

Lemma 5.1. Let Pk{x) be a symmetric no polynomial that is homoge- 
neous of degree k in the g symmetric variables Xi, . . . ,Xg and suppose 
that k > 1. Then p'i.{x)[h] can be expressed uniquely in the form 

k-l 

(5.1) p',{x)[h] = Y,^,,{x)V,{x)[h], 

j=0 

where ipkj (x) is a row polynomial of size 1 x g^^^ in which the nonzero 
entries are homogeneous polynomials of degree k ~ 1 — j . 
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Proof. The polynomial Pk{x) can be expressed in the form 



Pk[X) = Ufc 

for some vector G M.^^ . Therefore, 
p'k{x)[h] = ul 



Xi 



X 



k 



-h{ 




Xi 


+ 


Xi 




-h{ 




Xl 






Xg. 


fc-1 


Xg. 




hg. 




Xg. 



+ ■ 



k-2 



+ 



'Xi' 




-h{ 


Xg. 


fc-1 





fc-1 



T 



Uk-iVk-i + ^ 



i=l 



X 



i 



where the Ilj denote the permutations defined by formula (12.51) for 
j = 1, . . . , /c — 1 and IIo = /g. But the last formula for p'^{x) [h] can be 
rewritten in the form (15. ip by noting that 



Tik-i-iVk-i-i > = [xi, . . . , Xg\iAJlk-i-iVk-i- 



for a suitably defined matrix Ai G M^'x^'" ' a^^j then setting 

ul[xi, Xg]iAiUk-i-i ior i = l,...,k-l 




ipk,k-i-i{x) 



uJUk-i 



for i = 0. 



□ 



Lemma 5.2. If p{x) is a symmetric nc polynomial of degree d in g 
symmetric variables, then 

{p'{x)[h]}^{p'{x)[h]} = 

Woo Woi ■■■ Wok 
Wio Wn ■■■ W,k 



(5.2) [Vo',V,',...X] 



where: 



. Wko Wki ■■■ Wkk . 



Vo 
Vk J 
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(1) k = d-l. 

(2) The vectors Vj = Vj{x)[h] in formula Ii5.^) are given by formula 
(2^forj=0,...,d-l. 

(3) Wij is a matrix of size g^~^^ x g^^^ and the entries in Wij are 



I Xr 



of degree 



Woo ■■ 


■ Wok - 




' ^0 " 


Wko ■■ 









polynomials in the noncommuting variables Xi, . . 

<2(rf-l)-(z+j). 

(4) = W,,. 

(5) The matrix W = W{x) admits the factorization 



[i^o---Vk] 



Proof. Items (l)-(4) are straightforward; (5) is discussed next. 

If p{x) is a polynomial of degree din g noncommuting variables, then 
p = Yl'j=oPji^)^ where pj is either equal to a homogeneous polynomial 
of degree j or to zero and pd is not zero. Therefore, 

d d-1 

(5.3) p'{x)[h] = Y^p'A^m = ^^(^)[^] ' 

j=l s=0 

follows by applying Lemma 15.11 to each of the terms pj (x) in the sum. 
Thus, p'{x) = p'{x)[h] can be expressed in terms of the border vectors 
Vs = Vs{x) [h] and a unique choice of vector polynomials ips = i^s (x) of 
size g"^^^ x 1 and degree d—l—s by the indicated formula. Consequently, 
the entries Wij in the representation formula fl5.2l) can now be written 
in terms of the vector polynomials ipo, . . . jipk as 



(5.4) W,,ix) = ilj,ix)iljj 

and hence the full matrix 

^poix) 



[x) for i, j < d — 1 



(5.5) W{x) 



(x), . . . , tpkix)] , where k = d — 1 . 



□ 



The middle matrix for the modified Hessian of a symmetric 
polynomial of degree d is the {d — 1) x [d ~ 1) block matrix Z\ (with 
polynomial entries) 

'Z 0" 




+ XW, 



where Z is the middle matrix for p" . Thus, as y(x)[/i] denotes the 
border vector of height gu (which includes monomials in x of degree 



34 DYM, GREENE, HELTON, AND MCCULLOUGH 

d — 1), the modified Hessian can be represented as 
p';,{x)[h] = V{x)[hfZx{x)V{x)[h]. 

The scalar middle matrix of the modified Hessian is the matrix 

[Z 



(5.6) 



A^,_i(0)^d_i(0)^ 



Note that this differs a bit from the earlier terminology since ^a(O) 7^ 
Zx- The key point is that Zx is constant and is polynomially congruent 
to Zx{x) via a congruence which does not depend upon A. 

Theorem 5.3. Let p{x) be a symmetric no polynomial of degree d>l 
in g symmetric variables and letipj{x) denote the coefficients ofp'{x)[h] 
in formula fl5.3l) . Then 

^d-i(x) = ^d-i(0) ^0 

and there exists a block d x d matrix-valued polynomial S with polyno- 
mial inverse so that 

Zx{x) = S{xfZxS{x). 
In particular, S{X) is invertible when X G {^^y^Y > '^'^^ 
Zx{X) = S{Xf{Zx®In)S{X). 



Proof. It is convenient to let y = ipd-iix) and ip'^ 
Then, as y G M^'', 

(5.7) 



Zxix) 



Z{x) 




+ A 




ipy'^ 






T 

yy 





J Xi^y'^iXyy^)^ 

I 

1 ^y^{yy^) 
/ 



Z{x 




Z{x) 




) 

>^yy^ 




Z{x) + Xi)i)'^ X^y^ 
XyV Xyy^ 

iXyy^yXyV I 

i.yy^Vyi''^ i_ 

since the Moore- Penrose inverse {Xyy^Y of Xyy^ is given by the formula 

when A 7^ 0, and 

y^iXyy^iXyy^) = y^{Xyy^){Xyy^y = 
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Thus, upon setting C{x) = {yy^y yifF [x) and invoking formula fll.l3p . 
it follows that 

Z^{x) = S{xfZ^S{x), 

where 



(5.8) S{x) 



'B{x) 
C{x) I 



and S{x 



,-1 



B{x)-^ 0' 
-C{x)B{x)-^ I 



are both polynomial matrices. It is important to note that S{x) does 
not depend on A. □ 

Corollary 5.4. If X> 0, then, in the setting of Theorem \5.3[ 

(1) n+iZx) = fJ^+iZ) + 1 and fi-{Zx) = fJ^-iZ). 

(2) Zxho zyo. 

(3) ZxhO ^ d <2 (thanks to / fTTT^l) . 

6. The Relaxed Hessian: Local Positivity 

In this section we exploit the structure of the polynomial congruence 
of Theorem 11.131 to prove Theorems 11.51 and II. 4[ We then establish 
Theorems 11.71 and 11.81 

6.1. Proof of Theorem 11.51 The starting point is the polynomial 
congruence formula (15.81) of Theorem 15.31 Again, we emphasize that, 
whereas Z = Z{0) for G M^, it is not the case that Zx = Zx{0). 

It is convenient to let F = {S'^)~^S~^, and to bear in mind that 
Zx{X) = Zx®In for X e (M'^y^y, since Zx is constant. 

If X e (M^^^^)s and 5 > 0, then 

Zx{X) + 61 = S{Xf{Z ® /„, + 6F{X))S{X) . 
Thus, for H e O&'^y^Y and v e M", we have 

(6. 1) ( [p'iiX) [H] + 6V{X) [HfV{X) [H]) v, v 

= {{{Zx ®In + SFiX))SiX)V{X)[H])v, SiX)ViX)[H]v). 
The hypothesis that {V{X)[H]v : H G {M.'^y^y} has codimen- 
sion at most n — 1 in W"'^" and the invertibility of S{X) implies that 
{S{X)V{X)[H]v : H G O^'^y^Y} also has codimension at most n - 1. 
Consequently, as the relaxed Hessian is positive at (X, v) under the 
hypothesis of Theorem 11.51 we can select A such that the left side 
of formula (16. ip is nonnegative for each H G (IR"y^)^, in which case 
Zx®In + SF{X) has at most n — 1 negative eigenvalues. It follows that 
Z^In + SF{X), the upper left hand (block) corner of Zx^In + SF{X), 
has at most n — 1 negative eigenvalues for each 6 > 0. Since this upper 
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left hand comer does not depend upon A and 5 > is arbitrary, it 
follows that Z ® In has at most n — 1 negative eigenvalues. Therefore, 
by (11.141) . = 0. Thus, p has degree at most two by fll.lSp . 

6.2. Proof of Theorem 11.41 To see that Theorem 11.41 follows from 
Theorem 11.51 it suffices to show that, under the hypothesis on {X, v) 
in Theorem Ol the subspace {V{X)[H]v : H e {M.'^y^y} has codi- 
mension at most n — 1 in W^^"^. For this, and subsequent proofs, we 
will invoke an estimate that is extracted from Lemmas 9.5 and 9.7 in 
[GHSY03] . which are rephrased below as Lemma [671] for the convenience 
of the reader. 



Lemma 6.1 (CHSY Lemma). Given a pair of positive integers g and 

vector f G I 

Vo{X)[H]v- 



r, a matrix X G {W^yjJ^)^ and a vector v G M", let 



j=0 



H G {Rl^^iY 



yk{x)[H]vj 

and suppose that the set {m{X)v : \m\ < r} is a linearly independent 
subset ofMJ^. Then TZk is a subspace o/M"^"* and its codimension 

a-r — 1 

(6.2) codimT^jt < ng{ak — «r) + g^r—^ — if k > r , 

with equality if k = r. (Recall that \m\ denotes the length of the mono- 
mial m.) 

A key fact is that ii k = r, then the bound on the codimension is 
independent of n. 

The bound (16. 2p follows easily from the following sequence of esti- 
mates, the ffist of which is based on Lemmas 9.5 and 9.7 in [CHYS03]. 

(1) The codimension of TZr in W^sa^" is equal to gari^r — l)/2. 

(2) dim7?.r = ngar — gar{oir — l)/2. 

(3) dimT^jt > ngur — gar{ar — l)/2 if k > r. 

To prove Theorem II. 4[ note that the set {m{X)v : \m\ < — 1} is 
linearly dependent if and only if there exists a set of nonzero numbers 
gm £ K for \m\ < d — 1 such that 



qiX)v = J2(lmmiX)v = 0. 



Thus, {m{X)v : \m\ < — 1} is linearly independent. By the CHSY 
Lemma, with r = — 1 so that a,. = u, the codimension of the set 
Tld-i = {V{X)[H]v : H G {W^y^Y} is less than n (thanks to assump- 
tion (11.101) ). The proof is completed by an application of Theorem 
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6.3. Proof of Corollary 11.61 We begin with a definition and a pre- 
liminary lemma. 

If ?B„ C (M^y'';^)^ X forn = 1, 2, . . . , then the graded set 

«B = U„>i<B„ 

is closed with respect to direct sums if whenever {X\v^) G , 
for j = 1,2, . . . , k, it follows that (X, v) is in ^„ for n = ^ rij, where 
X = diag{X^, . . . ,X''} and v = vec[f-'^ ■ ■ ■ f^]. 

Lemma 6.2. Let k be a given positive integer and suppose 55 is closed 
with respect to direct sums. If for each {X,v) G 5S the set {m{X)v : 
\m\ < k} is linearly dependent, then there exists a nonzero polynomial 

|m|<fc 

(which is not necessarily symmetric) of degree < k such that q{X)v = 
for every {X,v) G *B. 

Proof. See Lemma 4.1 of |DHM07bj and, for a cleaner proof, §6 of 
|HMV06j . □ 

To prove Corollary IL61 note that there does not exist a nonzero 
polynomial q of degree at most k such that q{X)v = for every X G 
{M.^y^)^ with ||X|| < e when f is a nonzero vector in R". Thus, Lemma 
16.21 applied to the noncommutative e neighborhood of zero (i.e., to the 
graded set U that is defined just above the statement of Corollary 11.61) 
guarantees that there exists a pair (X, v) G Un for some choice of n 
such that {m{X)v : \m\ < k} is linearly independent in R"-. This 
much is true for every positive integer k. Now fix A: = d — 1. Then 
n > ad-i = v. However, by considering ®\{X,v) it may be assumed 
that n > gviv — l)/2, and hence that Theorem 11.41 is applicable. 

6.4. Proofs of Theorems 11.71 and 11.81 For the proof of Theorem 
11.71 the now familiar arguments show that the hypotheses imply that 
/i_(Z(X)) <kn — l. On the other hand, /i_(Z(X)) = nfj,_{Z). Hence 
fi_{Z) = (T™"(p") < k. 

Theorem 11.81 follows from Theorem 11.71 in much the same way that 
Theorem 11.41 follows from Theorem 11.51 The main point is that, from 
the CHSY-Lemma with r = d — 2 so that = z^, the subspace TZd-2 
has codimension less than n (thanks to assumption (11.111) ). Thus, 
restricting H to the space Ti of codimension at most nk, it follows that 

codim{V{X)[H]v : H e H} < codim7^d_2 + codimT^ 

< n — 1 + nk. 



38 DYM, GREENE, HELTON, AND MCCULLOUGH 

Appendix A. A connection between Z and W 

In this appendix we present some useful connections between the 
polynomials V'j(a;) that are defined by formula (15.31) and the entries 
in the middle matrix Zij{x) for the Hessian p"{x)[h] for an arbitrary 
symmetric nc polynomial of degree d in g symmetric variables. 

Theorem A.l. If p{x) is a symmetric nc polynomial of degree d in g 
symmetric variables, then the coefficients ipg, s = 0, . . . ,d — 1, in for- 
mula Ii5. 3\) are related to the entries Zqs in the representation formula 
U.l^) for p"{x) by the formula 

(A.l) ^xf = ^[xi ■■■ Xg]Zo,{x) + ij.iOf for s = 0,...,d-l. 
Proof. In view of formulas fll.l6p and (12.61) 

1 ^ 

Pi^) = ^^[^^ ■■• Xg]Zoj{[xi ■■■ Xg]j+if + q{x) 

'Xi' 



j=0 



j=0 



X 



+ q{x) 



9-i j+l 



where i = d — 2 and dee; ree (^(x) ^ 1. Therefore, since Zqj — ZQj(0^ is 
independent of x, 



p'{x)[h] = I + 11 + q'{x)[h], 



where 



1 ^ 



j=0 



Xi 



i+1 



e+i 

J2uJV,{x)[h] 



for some choice of vectors Uj G ffi^' 

.T 



q'{x)[h] = [hi ■ ■ ■ hg]uo = Uq Vo{x)[h] for some vector Uq G 



and 
// 



1 ^ 



j=0 



j 


-h{ 




'x{ 


+ ■ 


■ + 


'x{ 




-h{ 


j 
















j 







-[xi ■■■ Xg] ZojUj ^ 

j=0 i=0 



CLASSIFICATION OF NC POLYNOMIALS 39 
where, with the help of fl2.5l) . the factor 9ji can be written as 



Oji 



Igj+i-i for i = 1, . . . , j and 9jQ = Li+i. 



Thus, the double sum 

j=0 i=0 i=0 \j=i 



Xi 



But the inner sum X]j=i^ojn^- can be reexpressed in terms of 

the matrix polynomials 

and their products 



X 



9-1 



Xi 



n 



■J' 



as 



(A.2) Z^i + ZQ^ij^iKi + H h Zo^iCf-i ■ ■ ■ Ki = Zoi{x); 

and the last identity follows from the formula Z{x)A{x) = Z m Theo- 
rem 7.3 of |DHM07aj . Thus, 

1 ^ 
p' {x)[h] = -[xi ■■■ Xg\^Zoi{x)Vi{x)[h], 

which, upon comparison with formula (15.31) . implies that 

ipiix)^ = uj + ^[xi ■ ■■ Xg]Zoi{x) for z = 0, ...,£+ 1, 

since Zq^i^i{x) = 0. Therefore, V'i(O)"^ = uj and the proof is complete. 

□ 

Corollary A.2. IfipjifS) = forj = 0, . . . ,i in the setting of Theorem 
\A.ll then 



(A.3) 



Wij = ZioQZoj for i, j = 0, . . . 
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where i = d — 2 and 

1 

(A.4) Q = - 

Xg J 



Xi ■ ■ ■ X 



gi 



Theorem A. 3. Letpk{x) = p{xi, . . . , Xg) be a homogeneous symmetric 
no polynomial of degree k > 1 in g symmetric variables and let 



k-l 



(A.5) pi{x)[h] = J2^U^fVs{x)[h]. 



s=0 



Then: 



(1) ipks{x) is a homogeneous polynomial of degree k — 1 — s for 
s = 0,...,k-l. 

(2) ^ks{0) = for s = 0,...,k-2 when k>2. 

(3) Formulas liA.3\) and liA.4\ ) are in force for i,j = 0, . . . , k — 2 
when k >2. 

Proof. Assertion (1) is immediate from flA.Sp . since ilJks{x)'^Vs{x)[h] is a 
homogeneous polynomial of degree k — 1 in x and Vg is a homogeneous 
polynomial of degree s in x. Assertions (2) and (3) then follow easily 
from (1) and the preceding corollary. □ 

Theorem IA.3I also yields conclusions for nonhomogeneous polynomi- 
als, subject to some restrictions. 

Corollary A.4. Let p = p{x) = p{xi, . . . , Xg) be a symmetric nc poly- 
nomial of degree d > 2 in g symmetric variables such that there are no 
terms of degree one and no terms of degree d — 1 in p{x), let i = d — 2 
and let ips{x)'^ denote the row vector polynomials defined by formula 
/ fOI) . Then tpo{0) = and tpeiO) = 

Proof. Let p{x) = J2k=o^kPk{x), where Pk{x) is a homogeneous poly- 
nomial of degree k and = or = 1. Then, by formula (lA.Sp . 

d 

p'{x)[h] = '^Ckp'k{x)[h] 

k=l 
d k-l 

k=l s=0 

d~i r d ^ 
= Y.{Y1 Ck^ks{xf\v,{x)[h]. 



s=l \^k=s+l 
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Thus, in formula (15.31) . 

d 

ipo{x)'^ = and ^^(a;)^ = ^ Cki'ksix)^ for s = 1, . . . , - 1 . 

fc=s+l 

In particular, 

d 

k=e+i 

Consequently, 

V^,(or = Q+iV^,+2/(of = 0, 

since q+i = 0, by assumption and '?/'£+2/(0)"^ = by Theorem IA.3[ □ 
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